Hierarchy of persistence with respect to the length of action's disability

نویسندگان

  • Kamila Barylska
  • Edward Ochmanski
چکیده

The notion of persistence, based on the rule "no action can disable another one" is one of the classical notions in concurrency theory. It is also one of the issues discussed in the Petri net theory. We recall two ways of generalization of this notion: the first is "no action can kill another one" (called l/l-persistence) and the second "no action can kill another enabled one" (called the delayed persistence, or shortly e/l-persistence). Afterwards we introduce a more precise notion, called e/l-k-persistence, in which one action disables another one for no longer than a specified number k of single sequential steps. Then we consider an infinite hierarchy of such e/l-k persistencies. We prove that if an action is disabled, and not killed, by another one, it can not be postponed indefinitely. Afterwards, we investigate the set of markings in which two actions are enabled simultaneously, and also the set of reachable markings with that feature. We show that the minimum of the latter is finite and effectively computable. Finally we deal with decision problems about e/l-k persistencies. We show that all the kinds of e/l-k persistencies are decidable with respect to steps, markings and nets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigation of the Persistence and Effects of Core Stability Exercises on Disability and Dynamic Balance in Women with Non-Specific Chronic Low Back Pain

Background and Objective: Low back pain is one of the most common musculoskeletal disorders. Exercise therapy is one of the most common treatments for low back pain. The aim of the present study was to investigate the effects of 6-week core stability exercises on disability and dynamic balance in women with non-specific chronic low back pain. Materials and Methods: This controlled clinical tri...

متن کامل

A NEW PROOF OF THE PERSISTENCE PROPERTY FOR IDEALS IN DEDEKIND RINGS AND PR¨UFER DOMAINS

In this paper, by using elementary tools of commutative algebra,we prove the persistence property for two especial classes of rings. In fact, thispaper has two main sections. In the first main section, we let R be a Dedekindring and I be a proper ideal of R. We prove that if I1, . . . , In are non-zeroproper ideals of R, then Ass1(Ik11 . . . Iknn ) = Ass1(Ik11 ) [ · · · [ Ass1(Iknn )for all k1,...

متن کامل

The use of analytic hierarchy process in the selection of suitable excavation machine for Dez - Qomroud water conveyance tunnel (lot 1&2), Iran

Qomroud water conveyance tunnel (lot 1&2) with the length of 16 kilometers is considered as one of the greatest development and national projects in Iran. Since about 2 kilometers of tunnel pass through alluvium and the rest of the tunnel pass through various types of geological units, and due to the complexity of geological condition and variety of effective criteria, suitable selection of exc...

متن کامل

Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications

Let  $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if  $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring  $R=K[x_1,ld...

متن کامل

Investigation of Gully Erosion by using the Analytical Hierarchy Process Model Case study: Roudbar, Gilan Province, Iran

  Gully erosion is one of the geomophological phenomenon that causes numerous losses to farmland, rangeland, roads, and increased sediment rate. Recognition of the causes and modeling gully erosion has an important role in watershed management, which aids in preventing the destruction of lands in sustainable development. In this research, a gully erosion map was prepared with the use of airp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1512.01952  شماره 

صفحات  -

تاریخ انتشار 2015